/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 苏李涛
 * Date: 2024-09-25
 * Time: 23:19
 */

import java.util.*;
import java.io.*;

public class IOTemplate {

    public class Main
    {
        //PrintWriter，和System.out输出使用方式一样
        public static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
        public static Read in = new Read();

        public static void main(String[] args) throws IOException
        {
            // 写代码

            out.close();
        }
    }
}

class Read // 自定义快速读入
{
    //字符串截取
    StringTokenizer st = new StringTokenizer("");/

    //1.字节流->字符流：new InputStreamReader(System.in)
    //2.带内存缓冲区的字符流：BufferedReader

    BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
    String next() throws IOException
    {
        while(!st.hasMoreTokens())
        {
            ///读内存缓冲区里的一行数据：bf.readLine()
            st = new StringTokenizer(bf.readLine());
        }

        //获取每一个截取的字符串
        return st.nextToken();
    }

    //转化为自己想要的类型
    String nextLine() throws IOException
    {
        return bf.readLine();
    }

    int nextInt() throws IOException
    {
        return Integer.parseInt(next());
    }

    long nextLong() throws IOException
    {
        return Long.parseLong(next());
    }

    double nextDouble() throws IOException
    {
        return Double.parseDouble(next());
    }
}
